Multiobjective Optimization of Evacuation Routes in Stadium Using Superposed Potential Field Network Based ACO

نویسندگان

  • Jialiang Kou
  • Shengwu Xiong
  • Zhixiang Fang
  • Xinlu Zong
  • Zhong Chen
چکیده

Multiobjective evacuation routes optimization problem is defined to find out optimal evacuation routes for a group of evacuees under multiple evacuation objectives. For improving the evacuation efficiency, we abstracted the evacuation zone as a superposed potential field network (SPFN), and we presented SPFN-based ACO algorithm (SPFN-ACO) to solve this problem based on the proposed model. In Wuhan Sports Center case, we compared SPFN-ACO algorithm with HMERP-ACO algorithm and traditional ACO algorithm under three evacuation objectives, namely, total evacuation time, total evacuation route length, and cumulative congestion degree. The experimental results show that SPFN-ACO algorithm has a better performance while comparing with HMERP-ACO algorithm and traditional ACO algorithm for solving multi-objective evacuation routes optimization problem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Hierarchical multi-objective evacuation routing in stadium using ant colony optimization approach

Evacuation planning is a fundamental requirement to ensure that most people can be evacuated to a safe area when a natural accident or an intentional act happens in a stadium environment. The central challenge in evacuation planning is to determine the optimum evacuation routing to safe areas. We describe the evacuation networkwithin a stadium as a hierarchical directed network.We propose amult...

متن کامل

Safety Evaluation of Evacuation Routes in Central Tokyo Assuming a Large-Scale Evacuation in Case of Earthquake Disasters

The present study aims to conduct a quantitative evaluation of evacuation route safety using the Ant Colony Optimization (ACO) algorithm for risk management in central Tokyo. Firstly, the similarity in safety was focused on while taking into consideration road blockage probability. Then, by classifying roads by means of the hierarchical cluster analysis, the congestion rates of evacuation route...

متن کامل

ACO-Based Neighborhoods for Fixed-charge Capacitated Multi-commodity Network Design Problem

The fixed-charge Capacitated Multi-commodity Network Design (CMND) is a well-known problem of both practical and theoretical significance. Network design models represent a wide variety of planning and operation management issues in transportation telecommunication, logistics, production and distribution. In this paper, Ant Colony Optimization (ACO) based neighborhoods are proposed for CMND pro...

متن کامل

Hybrid PS-ACO Algorithm in Achieving Multiobjective Optimization for VLSI Partitioning

In this paper multiobjective optimization problem simultaneously optimized using hybrid PS-ACO algorithm has been attempted. The methodology used in this paper is based upon the information sharing and movement of swarms or particles in a search space, and further applying ACO on the result obtained by the PSO. Multiobjective optimization problems are present at physical design level at partiti...

متن کامل

Using Agent-Based Simulation of Human Behavior to Reduce Evacuation Time

Human factors play a significant part in the time taken to evacuate due to an emergency. An agent-based simulation, using the Prometheus methodology (SEEP 1.5), has been developed to study the complex behavior of human (the ‘agents’) in high-rise building evacuations. In the case of hostel evacuations, simulation results show that pre-evacuation phase takes 60.4% of Total Evacuation Time (TET)....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 2013  شماره 

صفحات  -

تاریخ انتشار 2013